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IN THE SPECIFICATION 

Please see attached "Substitute Specification". 




Substitute Specification 
BACKGROUND 

FIELD 



[0001] The invention relates to a protocol for driving a liquid crystal display, 

particularly to a driving scheme of liquid crystal display, and more particularly to a 
special arrangement of the entries of the driving matrix, which results in an efficient 
implementation of the scheme and a reduction in hardware complexity. 

DESCRIPTION OF RELATED ART 

[0002] Passive matrix driving scheme is commonly adopted for driving a liquid 

crystal display. For those high-mux displays with liquid crystals of fast response, the 
problem of loss of contrast due to frame response is severe. To cope with this problem, 
active addressing was proposed in which an orthogonal matrix is used as the common 
driving signal. However, the method suffers from the problem of high computation 
and memory burden. Even worse, the difference in sequencies of the rows of matrix 
results in different row signal frequencies. This may results in severe crosstalk 
problems. On the other hand, Multi-Line-Addressing (MLA) was proposed, which 
makes a compromise between frame response, sequency, and computation problems. 
The block-diagonal driving matrix is made up of lower order orthogonal matrices. To 
further suppress the frame response, column interchanges of the driving matrix were 
suggested in such a way the selections are evenly distributed among the frame. The 
complexity of the scheme is proportional to square of the order of the building matrix. 
Increase of order of scheme results in complexity increase in both time and spatial 
domains. The order increase asks for more logic hardware and voltage levels of the 
column signal. 
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SUMMARY 



[0003] According to the invention there is provided a protocol for driving a 

liquid crystal display, characterized in that a row (common) driving matrix consists of 
orthogonal block-circulant matrices. 




g>\ DETAILED DESCRIPTION 

Liquid Crystal Driving Scheme Using Orthogonal Block-Circulant Matrix 
[0004] The following shows an order-8 Hadamard matrix. 
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[0005] As mentioned in the foregoing, because of the computation burden and 

sequency problem of using active driving, MLA was proposed. To implement an 8-way 
drive by using 4-line MLA, two order-4 Hadamard matrices are used as the diagonal 
building blocks of the 8x8 driving matrix. The resulting common driving matrix is as 
follows: 
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[0006] To minimize the sequency problem, another 4x4 orthogonal building 

block has been proposed. The resulting row (common) driving matrix is as follows: 
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[0007] A general ra-way display will have an mxm block diagonal orthogonal 

driving matrix made up of m/4 (assuming that m is an integer multiple of 4) 4x4 
building blocks. The actual voltage applied is not necessary ±1 but a constant multiple 
of the value (i.e., ±/c). To further suppress the frame response, it has been proposed that 
column interchanges of the row (common) driving matrix such that the selections are 
evenly distributed among the frame. Using the 8-way drive as example, the following 
row (common) driving matrix is results: 
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[0008] In the invention, there is proposed a method of generating orthogonal 

block-circulant building blocks that result in reduced hardware complexity of the 
driving circuitry. First of all, an orthogonal block-circulant matrix is defined as follows: 

Definition: An NMxNM block-circulant matrix B consisting ofNMxM building blocks A lf A 2f 
...,A N is of the form 




It is said to be orthogonal block-circulant if R T R=RR T =(NM)I NM .. 

[0009] For example, the following 4x4 matrix is orthogonal block-circulant 

"-li i r 
1-111 
i l-ii* 
111-1 
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[0010] In this case, N can be 2 or 4. If N=2, then each Aj is 2x2 matrix. If N=4, 

then each A| is a scalar (1 or -1). The orthogonal block-circulant matrix can be used as 
the diagonal building block of a row (common) driving matrix. By proper column and 
row interchanges, the resulting driving matrix has a property that each row is a shifted 
version of preceding rows and can be implemented by using shift registers. The 
following shows the resulting 8-way drive using 4x4 orthogonal block-circulant matrix 
after suitable row and column interchanges. 
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[0011] For higher order B, the choice of the order of sub-block is limited. Some 

M might result in non-existence of orthogonal block-circulant B. Let MN=6, then M, the 
order of sub-block, can be 1, 2, or 3. It can be shown that orthogonal block-circulant B 
can be achieved by M=2, 3, but not M=l. In general, given that MN is even it can be 
shown that orthogonal block-circulant B always exists provided that M^l. In the 
following, two means of generating orthogonal block-circulant matrices are proposed. 

[0012] The first method is based on theory of paraunitary matrix but it by no 

means generates all orthogonal block-circulant matrices. The second method is a means 
to identify orthogonal block-circulant matrices by nonlinear programming. 
Theoretically, it can be used to generate all orthogonal block-circulant matrices. 

Generation of Orthogonal Block-Circulant Matrix Using Paraunitary Matrix 

09/678,058 5 Substitute Specification 




[0013] Consider order MxNM sub-matrix of B as follows: 



E = [A ] A 2 ••• A N \ 



[0014] Define nxn shift matrix S n m as follows 



7c n o 



0 / 
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(n-m)x(n-m) 



mxm 

0 



[0015] A paraunitary matrix E of order MxNM satisfies 



E is orthogonal, i.e., 



EE 1 =1 



E is orthogonal to its column shift by multiples of M. i.e., 



ES NM,iM ET - 0 



fori = l / 2 / ... / N-l. 



[0016] In general, paraunitary matrices can be represented in a cascade lattice 

form with rotational angles as parameters. 
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The following are two example 2x4 paraunitary matrices. 



E 2 = 



1 

-1 

"-1 
1 



1 -1 1 

-1 -1 1 

1 1 1 

-1 1 1 



[0017] We have the following property of paraunitary matrices: 

Property: B generated by block-circulating paraunitary E is orthogonal. 
Proof: Define nxn recurrent shift matrix R„ m as follows 



D _ 

n,m 



0 



(n-m)x(n-m) 



mxm 

0 



An orthogonal block-circulant matrix B of order NMxNM with MxNM sub-matrix E satisfies 



(i) E is orthogonal, i.e., 



EE =1 



(ii) E is orthogonal to its recurrent shift by multiples of M. i.e., 



ER nm,im ET -° 



for i = 1,2, ... ,N-1. 
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Provided that E is paraunitary, as 



we have 



R = S + v 

n,m n,m n-m,n-m 



and that completes the proof. Notice that E is paraunitary is a sufficient but not 
necessary condition for B to be orthogonal block-circulant. Using E x and E 2 as building 
blocks, we obtain the following orthogonal block-circulant matrices. 



11-11 
-i -i -i i 
-liii 
-i i -i -i 



£ 2 = 



-ii i i 



-i i 



i 



-i i 
i -i 



[0019] Notice that B 2 is orthogonal circulant as well as orthogonal block-circulant. 

As illustrated before, by using it as the building block of row (common) driving matrix 
with suitable row and column interchanges, each row is a delay-1 shifted version of 
preceding row. However, B t is orthogonal block-circulant but it is not circulant. By 
suitable row and column interchanges of the resulting driving matrix, two sets of row 
(common) driving waveforms are obtained. Within a set, each row is a shifted version 
of the others. The complexity of implementation is proportional to the order of the sub- 
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blocks Aj (i.e., M). For NM=4, we observe that M can be 1 or 2. For higher order, M=l 
does not result in any circulant B always exists and can be generated by 2x2N 
paraunitary matrices. The driving matrix resulted from B 2 with suitable column 
interchanges is shown below: 
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Rows 1, 3, 5, 7 and 2, 4, 6, 8 form the two sets within which each row is a shifted version 
of the others. 

Generation of Orthogonal block-circulant Matrix by Nonlinear Programming 

[0020] We might also generate orthogonal block-circulant matrix by nonlinear 

programming. We use the method of steepest descent to illustrate the idea. The method 
of steepest descent is widely used in the identification of complex and nonlinear 
systems. The update law in identifying sub-matrix £ can be stated as follows: 

where_is the step size. P is the cost or penalty function. We set P as follows: 

P{E) = - 1) 2 + 1| EE 7 - 1 || 2 f ER mjM E T f F 

e i} are the entries of E. || \ F is the Frobenius norm of a matrix. The first summation in the 

function forces all the entries of E to be ±1. The second one forces E to be orthogonal, 
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while the third summation ensures orthogonal block-circulant property of the resulting 
B. 

List of Order-4 and Order-8 Orthogonal Block-Circulant Matrices 

[0021] The following is an exhaustion of all 2x4 and 2x8 sub-matrices E with 

entries ±1 that result in orthogonal block-circulant building block. 

Order-4 



(1) 



II- 11 

III- 1 



(2) 



(3) 



(4) 



-1111 
111-1 



-1 1 -1 -1 
11-11 



-1 -1 -1 1 
1 1-11 



all alternatives of (l)-(4) generated by 
sign inversion (i.e., -E); 
row interchange, i.e., 
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1 0 



circulant shift of E, i.e., 



ER 4,2 ; 



and any combinations of (i)-(iii). 



Order-8 
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1 I -1 1 -1 -I 
111-1! 1 



1 1 -1 



-1 -1 



1 -1 -1 
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(10) 



(11) 



1 1 -1 
1 1 1 



(7) 



(8) 



(9) 



1 -1 1 
1 1 -1 



I 1 1 
-1 1 -1 



1 -I 
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(12) 




(13) 



(14) 



(15) 



(16) 



(17) 



(18) 
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11111-1-1 
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(20) 



(25) 



1 I 1 
I 1 -1 



(21) 



(22) 



-1 1 1 
I -1 -1 



(23) 



(24) 
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-1 1 
1 -I 
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1 -1 -1 
-1 1 1 



-I I -1 
■I I -1 



(27) 



1 -1 



7*1 U> 



11-1-1 

all alternatives of (l)-(27) generated by 
sign inversion (i.e., -E); 
row interchange, i.e., 



0 1 

1 0 



-1 -1 -1 



circulant shift of E, i.e., 



^^8,2/ ; 

z'=l, 2, or 3, and any combinations of (i)-(iii). 

[0022] Thus using the invention a special arrangement of the entries of driving 

matrix is proposed. By imposing orthogonal block-circulant property to the building 
blocks of the row (common) driving waveform/the row signals can be made to differ by 
time shifts only. Each row can now be implemented as a shifted version of preceding 
rows by using shift registers. The complexity of the matrix driving scheme is greatly 
reduced and is linearly proportional to the order of the orthogonal block-circulant 
building block. 
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